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here since they depend nct only on the quality or ane vomputer out 
also on the experience accumulated. The price of cne operation 13 


then oo 

a= (4) 

e 
which is called the price of effective speed. Pabsvraccar Ss note: 
Not defined]. The second universal criterion is wen tnaz of mind- 
mum price of effective speed» Calculations mad! bY vu, Kapitvono~ 
va according to the methods described areé said io show that the 
computer "Kyyiv" designed at the computing center 7 AS UkrSSR has 
a price of effective speed about 25 times ‘less “nan aie 
serial computer "Ural 1", in the case of sufficianc-y 
problems; further the price of speed depends on “ne “yPe gf 
lems, apart from the quality of tha compuver- 
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AUTHOR: Hluahkov,- VeMe: Corresponding Member, AS UkrSsR 
TITLE: On the optimal dimensions of operative memory units 


of electronic computers 
PERIODICAL: Akademiya nauk ukrayins'koyi RSR.Dopovidiy no- 5, 1960, 
571-574 


TEXT: The question of the optimas dimensions of the operative memory 
unit (OMU) may be divided info two parts: that of the number of divi- 
sions in the cells of the OMU, and that of the number of cells. It is 
assumed that the maximum number of divisions in the final result is Known. 
It is necessary to know the number of additional divisions required so 
that the round-off error disappearse The author observes that in the 
case of computors it is impossible in practice to solve this problem by 
means of O.M. Krylov's rule. / Abstractor's Note: Rule not stated. , 
Assuming that the round-off error is independent of the size of the 
quantities involved, and that the round-off error of the sum of a number 
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of operations is equal to the sum of the errors of the individual opera- a ; 


tions, then the total root mean square deviation of the round-off is 


given by — mee 
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where x, is the round-off error of the operation, and n is the ranges 
1 for the 0.954 probability level, the total. round-off error will 
e root mean square deviation. Tt is supposed that the 
computor performs numerical operations to base q, and that m additional 
divisions are required to deal with the round-off. Then at the 0.954 


probability level, Z: Pomaen (5) ° The optimal number of cells is 


to be chosen to ensure the maximum quick effective response of the come 
puter. A possible method of calculation is proposed which is based, 
however, on methods which introduce an unavoidably large quantity of 
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AUTHOR: Hlushkov, V.M., Corresponding Member AS UkrSSR 
TITLE: On a method of analyzing abstract automatic devices 


PERIODIC:L; Akademiya nauk Ukrayins'koyi RSR. Dopovidi, no. 9, 
1960, 1151 - 1154 


TEXT: The aim of the paper is to find the «lgorithm for construct- 
jing a regular event represented in automatic device A by initial 

state a, and the set M of final state. An abstract automatic device 
is any boject which can be in a finite number of states Ay» Apr vee 


an and has an entry with states Kp» Xov sees Xn° The device is con- 
pletely defined by a rectangular matrix 
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where ald) me:ns a state into which the device passes from a state 


ay under the uction of entry Kye Any finite set of ordered entry 
X57. % 52) veny Kay will be called a word, The get of ali words <, 
which transfer the automatic device from the initial atate ay in 


any of states of the get M will be called an event. The algebra ©! 
events is constructed by introducing three operations. Disjunction ~ 
(Ss, VS5)> multiplication 5, * 85+ Iteration {S}. The elementary 


event consists of a one-letter word x and an empty word e. To duild 
the alogrithm the author uses the regul: y expressions introduces 
and defined by d.N. Copy, Ge Elgot and J.B. Wright (Ref. 4: Journ. 
Ass. Comp. Mach., 5, 2, 181, 1958). A path in A is any sequence of 
letters Xy and states ai Big! Xyy! ayy Xio% Ajo satety Bay Ki 
The 


such that any state Asp by entry Xip passes into a 


Bik jptl’ 
path is simple if all a, are distinct. The path is closed if X56 - 
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aay? The path of range p is a simple closed path which starts and 


finishes with a,) and does not fulfill the states a, ieee 
ie 1 oe 
a, » The complex of range p wiil be called the general #xpression, 
pi 


pou 
obtained by omitting in each p-range path the gymbois a, . connect. 


p 
ing all other symbols with a sign of disjunction und taking 1¢t 1n 
integrating brackets. The proposed algorithm 1s as follows: start- 
ing with a complex of zero range and substituting the states a, 


with the complexes of higher range until the term Ris cbtained, 
without any of the symbols Ay Bos se. The substitution law is 
defined as follows: If the path “ay1 Xj. 8 X, ay belongs te a 

1 *k 


complex of p range; (p # U), then letter Hace <b substituted by a 


complex of D, - range, letter a, by a complex of pi.j., range and 
Jy 2) ~ & 
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$9 on, The expression kK will be regular and will represent 
event S defined in automat A by the initial state @,:> a set Moot 


final states There are 1 figure and 4 references: 3 Soviet-bloc 
and 1 non-Soviet-bloc. The reference to the Pnglish-ianutece pudii- 
catien reads as follows: J.M. Copy. ©. Elgott and J 3. ur vt, 
Journ. Ass. Comp., Mach., 5, 2, 181, iydé. 
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AUTHOR: Glushkov, VM, 
TITLEs On an Algorithm of Synthesis of Abstract Autemats 


PERIODICAL: Ukrainskiy matematicheakiy zhurnal, '960, Vol. 12, Noa ¢, 


pp. 147-156 aa 
ct (finite) autom.ts in the sense of % 
E.P.Moore (Ref. 3) and Yu T.Medvedev (Ref. 4). He proposes an algorithm 

for the synthesis of these automats according to the events (in the sense 

of (Ref. 1)) represented py them. The starting point of the representation 

of events is the somewhat varied notion of the reguiar expression of 

Wright (Ref - 2). This notion, nowever, is systematically algeorarcized on 

the contrary to (Ref. 2), whereby particularly the close connécetion of the 
problem considered with the representation of semigroups vy permutations 

The method is used for the synthesis of an automat which 

The autkor gives 10 longer rules and 3% theorems. 


TRXT: The author considers absatra 


P. 


js emphasized. 
represents several events, 
He mentions B.A.Trakhtenbrot 

There are 6 references: 2 Soviet and 4 American. 
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AUTHORS; Glushkovy, Vo k., Dashevskiy, L. N., Wikitin, Mao Tee oh 62 
Pareto: 
TITLE: Utilization of Electron Computers for the automation br 
the Bessemer Process 


PERIODICAL: Avtomatika i telemekhanika, 1960, Yol. @1 da. 6, 
pp. 877 - 883 


TEXT: The authors describe the automation of the consral and regulation 
of the Bessemer process achieved after long experimental investigations 
which were carried out by tha Dneprodzerzhinskiy yecharniy metallurgich=~ 
akiy inetitut (Dneprodzerzhinsk Evening Inetitute of Mezallurey) ans 

the zavod im, Dzerzhinskogo (Works imeni Dzerzhinskiy). The latter tye 
eatablishments investigated the available nonautomatic controlling s2° 43 
ods of the Bessemer process; and worked out naw mothods suitable fel 
automation on the basis of high~speed electron computers, A sygtum bar 

to be worked out by which it ia possible to intercupt the hiewisg ef 
reil uteel at a carbon content of 0.48 0.96%. Ta considecaticn aoe 4 
burnins rate of carbon of 0.007 »- 0.008% per sasond, the sates 


Card 17° 


APPROVED FOR RELEASE: 09/24/2001 CIA-RDP86-00513R000515420019-4" 


"APPROVED FOR RELEASE: 09/24/2001 CIA-RDP86-00513R000515420019-4 
eve he Ldap ce Pa eI ie ED 


Utilisation of Electron Computers for the $/103/60,/021 /06/*? fore. 
Automation of the Bessemer Procass ovle /BOSd 


converter tipping must be predicted with an accuracy oF 4 5 sece.i-. 
The authors deecribe the methods of determining tois inatart use - 
the basis of theoretical and practical investigations, This instant 
predicted on the basis of information received with the use of meth 

of mathematical statistics. The information received by all methods 
the determination of the instant is taken inte account, Work for the 
automation of the Bessemer process was performed in two stages: Pirst, 
the information apparatus was designed, mounted, and taken into cpera- 
tion at the Works imeni Dzerzhinskiy; it was automatically cennected 
with the trangmitterg, and automatically started and stopped; in the 
second stage, a digital control machine was developed: This recording 
digital apparatus was worked owt by the Vychislitei‘nyy tgantr AN USSF 
(Computation Center of the AS UkrSSR), It is described, and its mod: 
of operation is explained. The authors describe the operation condi - 
tions of this plant, and its songstruction and principal elemanta. ft 
wag installed a+ the Works imeni Dzerzhinsk!y in March !960. A* 
the deta obtained from this plant are being 2:ainated mathematic 
together with the data of chemical analyses. and a program for the or 


n 


trolling machine 1s set up. There are 2 figures 
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KALUZHNIN, Lev Arkadtyevich, dokter fiziko natematicheskilkh neuk; GLUSEROV . 
V.M., otv, red.; POKHODZILO, P.V., redo; MATVITCHER, Aude, tekbn. 
rede 


(What is mathematical logic] Chto takoe matematicneskaia lopika; 

Kiev, 1961. 39 pe (Obshchestvo po rasp! rostranonilu politicheskikh 

; nauchnykh zgnanii Ukrainskoi gSa, Ser.6, no.12) (HTRA Li:i1) 
(Logic, Symbolic and mathematical} 
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RABINOVICH, Zinoviy L'vovich, kand,tekhr.neuk; BLAGOTESHCHSINSETY, 
Yuriy Vladimirovich, kand,fiz,-sa%,nauk; CHERSTAL, Rostislav 
Yskovlevich, kand.tekhn.nauk; GLADYSH, Anna Leonidovna, inzh.; 
PARKHOMENKO, Ivan Tinofeyevich, inzh.; OKUILOVA, Ivetta Petrovna, 
inzh,; MAYBORODA, Lidiya Alekssndrovna, inch,; ZABARA, Stanislev 
Sergeyevich; GLUSHKOY, ¥.M., otv.red,; KISINA, I.¥., red,izd-va; 
LISOVETS, A.M., tekhn.red. 


[Specialized SESM electronic commuter] Spetsiallzircvannada 
elektronnaia schetnaia mashinn SHSM, Kiev, Isd-vo jkad.asuk 
USSR, 1961. 144 p. (MIRA Lo:6) 


1. Chlen-korrespondent AN USSR (fer Glushkov). 
(Electronic calculating machinos) 


APPROVED FOR RELEASE: 09/24/2001 CIA-RDP86-00513R000515420019-4" 


"APPROVED FOR RELEASE: 09/24/2001 CIA-RDP86-00513R000515420019-4 


iy } jevich; iSHK Mi kaderik, otv.red.3 
PUKHOV, Georgiy Yevgen'yevich; GLUSHKOV , Vee, a Iky . 
— LABINOVA, H.M., red.izd-va; DAKEIO, Yu.l4., teknm, red. 


[Calculus of complexes and its application] Kompleksnoe ae 
se . on s 1. jQsp 4 i D Ue 
+> 4 ego primenenie. Kiev, Izd-vo Akad.nauk USSh, 1961. t 
eg ee , (MIRA 14:12) 
1, Akaderdya nauk USSR (for Glushkov). 
(Corci:xes) (Calculus, Operational) 
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AUTHORS: _Glushkov, Vs Mes Corresponding Member of the AS UkrssR, 


Doctor of Physics and Mathematics, Derkach, VY. Pes Engineer 
TITLE: Pube With Successive Beam Splitting 
PERIODICAL: Priborostroyeniye, 1961, No. 1, ppe | - 5 


TEXT; A new electron-beam memory with successive splitting of the bean 
was developed at the Vychrslitel'nyy tsentr AN USSR (Computation Center 
of the AS UkrSSR). In thig tube, the cathode emits a broad electron beam 
nitting four splitter plates. These plates constitute a fine grid 
produced. from 4 dielectric. Metal layers are applied to the inner side 
of the fine slits (Fig. 1). 50% of these metal layers are electrically 
connected with an upper or a lower terminal. Tne first plate consists of 
one part and screens off half of the proad electron bean. The gecond 
plate consists of two parts, each of which screens off a quarter of the 
electron beam. The third plate consists of four parts, and the fourth 
plate consists of eight parts, each of them ecreening cf? one-sixteenth 
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Tube With Successive Beam Splitting $/119 61 /000/001 001/013 
p019/B067 


of the electron beam (Fig. 2). If N plates are available, it is possible, 
by a proper choice of potentials in the two halves of the plates, to obtain 
(22) memory cells by aplitting the electron beam into two beams perpen- 
d@icular to each other. This. eplitter-plate system causes the formation of 
a relief in the electron beam. The conditions for obtaining a relief and 
the adjustment of the relief after each computation process are studied. 


3 
Current density must be 20 microamperes per ma’. For a tube of 64°64 
memory cells with an area of 1 mm”, the cathode area muat be 12.8+12.8 cm 
to supply a current of about 165 milliamperes. To verify this nethod 
experimentally, a tube was designed which allows the signal to be directly 
observed on a screen. The tube contained 9 cylindrical cathode with a 
diameter of 30 mm, 4 system of gplitter plates, 4 gria sollector, and 3 
target. The splitter plates consisted of 1004 thick hign-quality mica. 
Their dimensions were 40°40 mm. in the center of the plate, twe 4x20 mm, 
slits were punched out at a distance of 2 mm from one another and coated 
with conductors. Although experimental results were satisfactory, 4 number 
of mathematical and physical problems are still unsettled. The different 
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TEXT: The present paper i3 a detailed representution cr the 
summary. given by the author in September 1960 at the Sli-Union 
Colloguy in Sverdlovsk on the subject of general algebra Tae author 
nearly entirely ignores the inner structure and the amounts of appli- 
cations and describes an abstract ulgebraic theory of the automata 
which are characterised by the sumber of the states and by the rules 
of transition from one state into the other Out of this concaption 
it follows that many well-known results had to be generalised and 
completed before being enrolled in the developed tneory. Basides of 
those actually well-known results the paper contains a number of new 
results of the author himself and of others (e. g VG Bodnarchuk, 
A A Letichevskiy). These new results were attained at the Kiyev- 
seminary of the author on the abstract theory of automata, 
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§1 Homomorphism and equivalence of aut The pager is casad 
on a definiticn of the automaton by G Hi Mealy (tet a1 do method 
for syntnesizing sequential circuits. He. pstem Tech. Journ 34d 
(1955), 1Od5 - 1079) Tne three entering sets cs oof tne states. 
“of the inputs, <j - of the outputs) yet may be arbitrary and 

not necessarily finite a3 in ref 1) Fesides the difference tLetween 
initial and non initial automata 18 at once stated: the automaton A = 
= ACN. Kh, ¥} 3,3) is an initial automaton, if in wta fixed ele- 


baat 3 at 


ment a (initial abate of A) is given. (. Sed(a.x) and «, 2 7.(3,x) are 


the functions of the transitions ( mapping of Gt x of into *) and of 
the outputs( mapping of t. y,p{into ny )) Adjoining sone different 
kinds of nomomorphisms are considered e g tne so-called mt, 38 
homomorphism “of ACH, VE é, 2X) is defined in Bl +i, 

a 


‘ 
lowing three Mappings: 


which for arbitrary a ¢ Ci and x € 


: r- c a 
2 (a.x}) 2 a Tal, 
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X,) ts only defined by a mapping ‘hf: OLs OL, which gatisties 
CS (a,x) = (Y(a).x), A(a.x) =A(Y(a) x) In a simslar way 


one distinsurshes (3, 2. ur) - ant es » gubautomata ‘Tuan the con- 
ception of ejuivalence is so aieen and it 19 proved: 


Theorem 4: In the set YC of all automata being equivalent to each 
other there exists one and except of Cl - isomerphisins only one au-~ 
tomaton, on to which every automaton of can be oh. nomomorphi- 
cally mapped Svery state of this automaton is son equivalent tc tha 
others and tne power of its state set ig not larger than tne power 
of tne state sat of any arbitrary automaton of %#. The procf af this 

theorem consists of the description of a method ror reéuction cf an 
Ebi iene Mealy automaton ( this one is called reduced. if two ar- 
uitrary states are not equivalent). At last the special case c> the 
automata of Mcore zs considered. (In this case y(a,x) = MN a x}) 
where (a) LS a unique mapping of rt into VF). 


In tneorem 4 it is shown that for avery Wealy-auvomacvon A there 2 
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an eguivalent Moore-automaton Eo wnere in case of A beings Tinnte B 
might as well Le chosen finite, where the number of itg stated is 
‘yn. m being tne number of tne inyuts and n teing the mumter 


ed to the representation cf the happings in automate 
p Peeng 
one indicates free semigroups with identity which 
are aoa: s sets of words in the alpnabet-set7 v, . Tne 


mapping of ud ito F/\7) ig reoresented in the automaton 4, 
being Panes ‘by a state of A(as a mapping mn ueing induced ty 


state ae Utof A. a mapeing of tne input semigroup into tne output 
is” defined whicn orders to an arbitrary input wore ¢ the 
word . 7 be) = aa, p)) Among others it ds snown: .t is 


a 


sary and migerceant in order a mapping +’ of F(¥.) in Fry) to ve re 
presentable in A. that 3 ) every word p of F( 4?) on which % is de 
fined, has the game length as the mapping p)s 
2 ) for every aroi ry words ; und 
) 


there 1s 2 (p4) =U(pjr. shere r =':'( benng: a word 
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Theorem 173 fhere Eo cares uth fori ysin whl 
trary revular expressions to find out, 
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furtner development of the announcement of tne author {Het 
abstraktuyye aotomaty 1 rasbiyeniye svoboduykn volugrupy, Abstract 
automata and the Jjecompositicn of free eas DAN ft40t)) 
The decomposition K = {koa of the free semigroup Foun the 


alpnabet +. is called automaton decomposition, 1: lor every x ea and 


every & the subset K, 4 is wholiy contained in a subses of K 
es aA 


Theorem 29: Tnere exists en cone. to-one responce 
defined in a natural way, cvetween ine s2t alice 
automata veing not isomor;h witn respect the st ithout in 
put signals) with an arbitrary given input alpaabe tewween 


the set of all automata decompositions of tne Pree genrecoup wits 
identity in the alphabet # \ 


fc 


SS is dedicated to the different tompourtrong ar bes 
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The last $6 discusses the experiments 

several results (partly Seneraiised) of 
On abstract machines Trans Amar wath | 
400 - dé4) ani well known Older results of asigore 


The author mentions: A Sh. Blokh Yu gf Medvedev Loa Skornyaxor, 
Yu. I Sorkin 8 A. Trakxhtenbrot, 

There are 3 figures 17 Soviet -tioe seni 15 non-Soviet 
Tae four most recent rererences to snglisn-lan Uae 
as follows: JR Blichi Weak second-order aritnsz 5 
tomata. Zeitschr. Math, Logic and Grundiagen der ata & 
66 . 92; Ss. Ginsburg Some remarks on atstract Machines 


“hiGe references 
Leatiscns read 


Hath Soc. 96 43 (1960). 400 - édcp ROOF a8 
nanda Regular expressions and gtate grern ns 
slectr Comp EC-9. Nt (1960), 39 433 D. 
Sequential machines IRE Trans. Electr Gon 
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PHASE I BOOK 7. PLOITATION S0V/635¢ 
Gluahkoyv, Viktor Mikhaylovich 


Sintez taifrovykh avtomatov (the Synthesis of Programmed Digital 
Computers) Moscow, Fizmatgiz, 1962. 476 p. (Series: 
Matematicheskaya logika 1 osnovanlya matematiki) 15,000 copies 


printed. 
Eq.: 3B. V. Biryukov; Tech. Ed,: K. F. Brudno. 


PURPOSE: This book 13 intended for mathematicians and engineers 
working in the field of data processing. 


COVERAGE: ‘his monograph is part of the geries "Matematicheskaya 
logika i osnovaniya matematiki" (Mathematical Logic and the 
Fundamentals of Mathematics) since in the study of the problems 
of the rational designing of programmed digital computers the 
concepts and means of mathematial logic are widely utilized. The 
author considers the following five major questions of synthesis 
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The Synthesis of Programmed (Cent, j SOV/6 3-4 


of programmed digital computers: 1) block synthesis dealin 
with the performance of individual undts in the eflreuit; 2) 
abstract synthesia whteh eansints ps aeeren the menory 
capacity required ter a piven omit; 7 tCrauetural synthesis 

in which losical and memory alerants are selectad for a wivan 
unit) --'and the computers as a whole -- and which uses canonical 
equations In crder te redues the waneral sroblem of computer 

or unit synthesis to tho eyntausaie of cireudis consisting of 
Giserete elements whic: co no> mocsess a memory; ++) combination 
synthesis which is the cynthesis of thage latter elreults; 

5) reliability synthes't: destin: with the modification of the 
desiened circuits for the puseaces of insuring the reliahbiitty 
of their performance, It '° nosed that in addition te the 
binary number system 2 he Fondemeantils of the theory of 
probability, no pees arhensrdanl kcnowledsa is 2vequired of 
the reader, ‘There aro Of references, 42 Seviet, 51 Enzlish, 

3 French, and i German. 
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ACCESSION NR: AT4016401 5/3049/62/000/000/0006/0018 


AUTHOR: Glushkov, V- M.; Kovalevakly, 


TITLE: An algorithm for teaching a machine to re 
figures 


v. A.; Ry*bak, V. I 


SOURCE: Printsipy* postroyeniya gamoobuchayushchikhsya sistem (Principles of con- ; 
struction of self-instructing systems). Sbornik materialov simpowiuma, 1961. Kiev, 


Gostekhizdat UkrSSR, 1962, 5-18 


TOPIC TAGS: artisicial intelligence, learning, self improving machine, cybernetics, 
perception, character recognition, pattern recognition 


ABSTRACT: In this work there is a description of an algorithm for teaching a universal 
computer the recognition of the representation of several of the simplest geometrical 
configurations, regardless of their size and position in the field of vision. The distin~ 
guishing features of the figures are the directions of the contour lines. The drawing is | 


characterized by a sot of numbors, each of which Is proportional to the number of points 
of the contour in a given direction. 
tion of these numbers with standard sels which describe certain “averaged” 


figures. The drawing refers toa particular class of figures depanding om that standard 
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In recognition, & calculation is made of the correla~ 
(normalized) 
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with which maximum correlation ig achieved. Although this method of describing figures 
does not permit correct recognition of all geometric configurations, Its advantage resides 
in its invariability with respect to consecutive shifting of the figures. The instruction con- 
sists in the automatic determination of the standards which provide the most correct 
recognition of the figures. The standards are calculated by averaging the sets of direc- ‘ 
tions of all the drawings used in the instruction. During the instruction phase, the class, — a 
to which a given drawing relates, is indicated by the human agent. The authors point out - sh 
that, in line with the special terminoiogy adopted by certain investigators, the algorithm 
described in this paper might be imagined as a two-stage perceptron. The equipment 
used in the experimental studies, which were made with the "Kiev" general-purpose come ' 
puter, is described, The results of these tests are discussed. Orig, art, has: 
6 figures. 
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AUTHOR: Glushkov, V. M.; Grishchenko, N.M.; Stognly, A. A. 

TITLE: Algorithm for the recognition of intelligent sentences 

SOURCE: Printsipy* postroyeniya samoobuchayushchikhays sistem {Principles of 


construction of self-instructing systems). Sbornik materialov simpoziuma, 1961. Kiev, 
Gostekhizdat UkrSSR, 1962, 19-26 , 


TOPIC TAGS: artificial intelligence, syntax, data recognition, learning, self-improving - 
machine, learning algorithm, cybernetics 


ABSTRACT: The problem of recognizing intelligent sentences of one particular type is 
formulated in the article, The authors consider a finite set of (Russian language) words 
(gubstantives, verbs and prepositions), from which sentences can be constructed accord- 
ing to the scheme: ; nA chtetten Stee . 

— Ge(es)*, (1) a 


where cq is the subject substantive; */ is the predicate verb; n is the preposition; Gq Is 


the 7 substantive. Let there exist elther a list of all the intelligent sentences which 
Cara 1/3 
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can be composed of the words of the prescribed set according to acheme (1) or a certain 
"object" capabie of determining whether the sentence composed according to the scheme 
does or does not make sense. The authors! task was to construct an algorithm which, 
after processing a certain body of randomly selected sentences and establishing the pair- ° 
wise correlations between the words of the initial set, could, in the first place, establish — 
with a certain probability the intelligibility of formerly unencountered sentences; ; 
secondly, the algorithm was to reduce the possibility of incorrect answeré a8 the number 
of processed sentences increases by making use of an estimation of the outcome of its 

- work on each sentence and an estimation of the ypssibliity of employing the list of all the 
intelligent sentences, and, thirdly, as the number of processed sentences increases, 
reduce the mean time in processing one sentence in comparison with the mean time 
necessary to review the list of all intelligible sentences. In order to realize the last two | 
points, the principle of instruction with a "teacher" and the principle of self-instruction 
were used when formulating the algorithm. The authors describe in detail the develop- | 
ment of the algorithm. Two stages are distinguisned: 1) from the set of sentences which - 
can be formed according to scheme (1) by using all the words of the initial group, (the 
number of which equals nm(ao™ + n + 1), where n, and k are the number of initial sub- 
atantives, verbs and prepositions, respectively), the smallest subset is selected which 
contains all the permissible sentences; 2) from the subset of all permissible sentences 
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sentences the intelligent exprescions are selected. Orig. art. has: 3 formulas. 
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| AUTHOR: Glushkov, V. H.; Kovalevskly, V. As} Rytbak, V. I | 
> BF TITLE: Universal device for the Investigation of Image-recagaltion algorithms 
if : 
:: SOURCE: Printsipy% postroyeniya samoobuchayushchikhsya sistem (Principles of con= 
a struction of self-instructing systems). Sbornik materlalov simpoziuma, 1961. 
Kiev, Gostekhizdat UkrSSR, 1962, 63-72 
‘TOPIC TAGS: cybernetics, character recognition, optical character recognition, 
‘image recognition, pattern recognition 
\ 


tion algorithms, the purpose of which is to introduce information regarding a 
graphic image (drawing, plan, etc.) Into a computer. The device [5s controlled by 
the computer, a fact which makes it possible to simulate any kind of scanning of 

a drawing executed with Indla Ink, printer's Ink or pencll on paper. In this case, 
there Is no need to transfer the drawing to the memory of the computer; t.ee, to 
burden the memory with unprocessed information, since it Is possible to refer to 
any point of the drawing at the necessary moment. The device is capable of dis- 
tinguishing 16 gradattons of grayness, thus making It possible to process not only 
cule, dpawings, but half-tone work as well. The Instrument is designed to be used 


] 
| ABSTRACT: The authors propose a universal device for the study of Image-recogni- 
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- with the ''Kiev'' computer; this universal digital machine operates with a 4l-bit 

. code, with a three-address command system and a mean speed of 10,000 mathematical 

‘ operations per second. The machine, and Its subunits, are dascribed in detal] In: 
the article. The author reports that a form of the proposed universal device has 
been in operation since December of 1960, and has been successfully used for the 
study of (1) the algorithm used In Instructing a machine to recognize geometrical 

. figures, (2) the recognition of typewritten digits In the presence of printing 
defects and (3) the rellability of the automatic reading of graphs. Orige art. 
has: 3 figures. 
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POUR: The author describes a 
sipn which he coustders Lo be the simplest 


! decoding 


of simplifying eae 
sists of a universal 


the horizontal deflection resister (tilt) 
and the brigntness repister (iit). 
and readings of information, the Je allows only 
ape conuected through a Lransmitver to an 
“hile the coded signals from Hk 


ee to the minimuna dimensions of the 
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TTeLis: A principle of design of a universal 
vice 


Variant of uw pattern 
possible from the view point 
of secondary algorithms. Lhe lastrument con 


eleetronic digital computer Ww. hich, instead of the Your 
normal menuries, has four systerns: The vertical deflection reaister (Vacl, 
the spot dimecusicen re: ister (3::) 
The Vr, tir and SR 


industrial type TV arrangencht « 
and VR determine the deflection of the “lV 


tube beam, the sk siynal acts on the focusing, system, the one 
reading spot and the waximum code 
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number corresponding to the least focussing (max. spot Limendsbous). latin 
zero signal value the realing beam is suppressed. Phe ditieisions vi the 
drawins are firsi determines and the brichtness and spot dimensions picn= 
ups, adjusted, after which the seannime beam is aligned with tae cemter 
line of the drawing and by scanning it reproduces the characteristics of 
the individuai parts of the drawins (lensth and curvature of tne dine, 
Characteristic poiiuts ete). From the results obtained the veacralized 
‘sina! of the reproduced drawing is deternined (the invariant) and as tie 
lust stase of tue orocess this invariant 2s compared with the possible 
limits of its chanves, at which tae analyzed drawiny .lves Phe sane weanla’ 


or describes the sane object. Paes table of tae correspon ihy, Lindtes (hour 
- 
3 


vary table} oF & given set of ideas is ®ored in the menory of the Computers 


Yue aaalysis of the algorithm of pattern recognition given above shovws 
that tae waxainunm accuracy of reproduction is requived when Ceterabnineg tue 
slope of a line al a aiven point. In the proposed method tae nunver of 

binary digits determining this anezle in the code does not exeerd GS + ky 
where k = the max. number of positive digits in the brightness code, It is 
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pictorial information wilh a disital computer, 
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A system for Ube aulonatlc recognition of patterns, Proce Lika, 
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AUTHORS: Glushkov, V.M., Kovalevskiy, V.A., Mikhaylevich, V.S. 
remeron 
TITLE: On the reliability of discrete automats. Summary 


PERIODICAL: Referativnyy zhurnal, Avtomatika, telemekhan.lea 1 vychislitel'naya - 
' “-" tekhnika, no. 3, 1963, 48, abstract 34278 (Tr. VI Vaes. soveshcha- | 
niya po teorii veroyatnostey i matem. statistike, 1960. Vil'nyus, : 

Gos. izd-vo polit. 1 nauchn. lit. LitSsR, 1962, 209 - 210) 


TEXT: The article gives the conclusion to the paper on the influence of 
malfunctions of Separate components on the funetioning of discrete alitomats and 
cites certain hypotheses as to the nature of malfunctions. ‘lhe authors note the 
value of J. von Neumann's work (Probabilistic logic and the synthesis of relia~ . 
ble organisms from unreliable components, in collection Avtonaty, Moicew, il., 
1956, 68 - 139) which demonstrates the possibility of syntheulzing reliable or- 
ganisms from unreliable (1.e., such as admit of malfunotions |) eomponants, as 

well as the work of Claude Shannon snd A.F. Moore (Reliable networks from wnre~ 
liable relays, in Kiberneticheskiy sbornik, v. 1, Moscow, il,, 1950, 109 - 148) 
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which studies the reliability of discrete automats composed of relay«contact 
elements. The method of investigatiag tha nature of the random malfunctions 
consists in the analysis of the solution of equations desaribing the operation 
of the automats while taking into account the stochastic provesses onuurring in 
the machine. One of the possible causes of malfunctions in dlectrenka comput- : 
ers may be the electric fluctuations occurring in various cotiponents of the net- 
work, and also the asynchronicity of operation of the separate units of the ma- 
chine. Qualitative estimates are obtained for the probability of mal.functions “ 
in actual devices. The investigations carried out constitute an important stagi 
in the solution of the problem of investipating the dynamic reliability of dis- 
crete automats. 


M. “, 


[Abstracter's note: Complete translation | 
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New developments in cybernetics, aAvtozatyka 7 now3:8590 '62, 
(MIRA 15:6) 

1, An USSR, 

(Cybernetics) 
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i p234/)308 
Z7ef 0 7 34 /D3 
AUTHORS Blushkov, V.M. and Derkacn, “.P. 


TITLE: wuickness of response of tubes with 
consecutive beam bifurcations 


PERTODICAL: Ukrayins'kyy fisychnyy zhurnal, v. 7, 
no. 12, 1962, 1200 - 1264 


TEAT: Tne above tubes have been described by the 
authors (Priborostroyeniye;’no. 1, 1961; Avtomatika i prihoros- 
troyeniye, no. 5, 14960}. It is found that the beam switching is 
Slowed down owing to the capacity formed by a part of conducting 
slots of the gratings. In the worst case the switching time in- 
crease is proportional to the sum of two largest adjacent resis- 
tances, multiplied by the capacity due to 1/4 of slots in each 
electrode. ‘this capacity is difficult to determine analytically; 
a method based on graphical representation of the field distri- 
bution is recommended, and examples are given. If there are no 
more than 1024 memory elements in the grating, millions of awitcen- 
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ings per seconu are possible, There are 3 figures. 


ASSOCIAVICh; instytut kibernetyxy AN URSR, Kyyiv 
(Institute of Cybernetics, AS Ukrssr, Lt 
Kiev) 
SUBMITTED: June 2, 1962 
Card 2/2 


APPROVED FOR RELEASE: 09/24/2001 CIA-RDP86-00513R000515420019-4" 


"APPROVED FOR RELEASE: 09/24/2001 _CIA-RDP86-00513R000515420019-4 
Pers wae a a TE 7 RO 
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MALINOVSKIY, U.N.3 GLUSHKOV, V.M,, akaderik, retsenzent; 
MASLENNIZOV, Vili, Gngh.; red.; STHOGCHCY, L.P., red. 
jad-va; SOKCLOVA, T.F., texhn. red. 


[Digital control machinery and automation of production 
processes] TSifrovye upravliaiushchie cashiny i avtcma- 
tisatsiie profevodstva, Moskva, Meshyis, 1963, 2e7 5. 

(HisA 27:3) 


1. Akademiya nauk Ukr.S82 (fer Gluskkov). 
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AUTHOR: dlusnkov, V. M., Academician or the Academy cf Sclences Ukr§SR 
Eivyev) 


TITLE: Stimulation of mental processes 
DERIODIC’L: Prircda, no. 2, 1963, 3 - 13 


The author presents a detailed survey on the posuibilities of simi- 
ment3l processes with the aid of modern cybernetic techniques, which would 
a basis for automating many kinds of intellectual activity of Man. He 
distinguishes two baste forms of such a slmilation, viz. the direct and indirect, 
or phencmenologleal form, In the first case, the main attention is focussed on 
Honts brain, thus the simulation of mental processes proper ig obtedned as a re- 
sult of a aimulation of the brain. In the latter case, i. @. in indiveot simu- 
Lation, only tne general course of mental processes is reproduced, the regulari- 
ties of changing over from one thought to another, The author gives & descrip- 
tion of the brain model and its functioning, prasents a number of examples of 
algorythnte descriptions and coding of mental processes, and attempts to answer 
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the question, whether it is possible ta antomate selentific work, He then de-~ 
seribas the simulation of processes of identification and disgorimination, com- 
ments in detail on the{ practice of training nines for performing mental opera~ / 


tions, and states tnat ‘everything that has been achieved in this field hitherto 
is nothing but the first steps towanis developing a general theory on self-or- 
pantzing systems as a basis for the simulation of mental, processes, ‘There are 
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" TRANSLATION: Scientific modeling: ‘of ani ; 
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Bee a. tion or: another). Unlike ordinary physical 
St. t0.call such modeling. informational, ': emphasizing 
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the micropropgram, An example of minimizing the program of division of two 
numbers is set forth in detail, The above method yields particularly important 
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ABSTRACT: The author stresses that in designing the principal blocks (block 
designing) of electronic computers, the computer is usually contiidered as an abstract 
automaton. However, successful application of the abstract theory of ‘automata in 
designing of computers is difficult. In his previous article (Theory of automata 

and problems in designing the structure of digital computers. Kibernetika, no. i, 
1965), the author outlined a formal approach to block designing of computers and in 
the present article, he deals with further development of his previously presented 
ideas. Here he constructs a formal mathematical apparatus which maken £t possible 

to apply sufficiently effectively the methods of abstract automata and other algebra+ 
ie methods to block designing of computers. The starting idea, which is the basia 

on which the proposed theory is developed, consists in representing an #lectroric 
computer as the composition of two automata: operational and controlling automata 
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(terminology introduced by the author). Formlations of such automata are given and 
the concepts of a micro-operation (transformation of the set of states of an oper- 
ational automaton into itself) and of a microprogram (a sequenca of microinstruc~ 
tions, each of which coincides with 4 certain micro-operation) are introduced. 

It is explained how the problem of optimizing the structure of electronic computers 
is related to the transformation of microprograms. To develop a technique for 
transforming microprograms, a special algebraic apparatus and ia special. language 
for writing microprograms are presented on the basis of the concept of the system 

of microprogram algebras developed by the author in the article. It is show how, 
by using certain relations in the corresponding pair of microprogram algebras, the 
necessary microprogram can be transformed into the more economical form which is 
usually used in performing the operation of multiplication. The concept of a regu-~ 
lar microprogram is introduced. A theorem is proved establishing that every micro- 
program can be represented in a regular form and that an algorithm for such trans~ 
formation exists. The problem of formal transformation of microprograms is analyzed 
and the procedure for such transformation is presented. An exanple illustrates this 
procedure. Orig. art. has: 2 figures and 31 formulas. [LRJ 
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ABSTRACT: Progen ce being developed (at the Institute of Cybernetics) for 
abstract, structural, and combinational synthesis of digital automata on a general- 
purpose digital computer. As input information, these forma are used: (1) A set 
of regular formuias (for abstract synthesis); (2) A flow and output table (for 
structural synthesis); (3) A system of dnf Boolean functions, i.e., the automaton 
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; ABSTRACT: The author points out that in his previous article (Kibernetika, no. 5, 
1965, 1-9) it is shown that the performance of an arbitrary microprogram can be 
reduced to a scheme of the interaction of two ‘automata A and JB. Automaton A is 
called operational and represents a finite or infinite Moore aucomaton, while B is 
called a control automaton and represents a finite Mealy automaton. Output signals 
(4X1, Xp.-+-%_) Of A are input signals for B, and output signals of B (microoperations 
Y,o+«*+¥n) are input signals for A. It is assumed that the initial Btate bg of B is 
fixed, while the initial state of A can vary within certain bounds. The described 
| coupling existing between the performance of A and B enables the author to conclude 
!that not all a priori sequences of signals will appear at the input of B even when 
it is possible to select any initial state of A. In this fact, the author sees an 
additional possibility of minimizing the control automaton B and the nicroprogram 
which B represents. A method for realizing this possibility ia developed which is 
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‘SUB cope: OF Oesusx DATE: 16Jun66/ ORIG REF: 003/ ATD PRESS: §103 


| 
{ 
| 
| 


APPROVED FOR RELEASE: 09/24/2001 


5420019-4 


t! 


CIA-RDP86-00513R000515420019-4" 


APPROVED FOR diganteseas 09/24/2001 CIA-RDP86- Oop ton UCUa te 200ro: 4 
ems = aed LS Sea NE Ee vanes Se er PP BB 


GLUSHKOV, V.N., inzhener. 


NOE MLN FST 


On setting up a telerance and allowance system fer the mecnanical 
machining ef fergings; eur experience, Vast.nash. 27 no,l2:66-71 
D ‘47, (MERA 9:34) 
(Telerance (Enginsering))(Machine-shep practice) (Forging) 


APPROVED FOR RELEASE: 09/24/2001 CIA-RDP86-00513R000515420019-4" 


"APPROVED FOR 


ea i 


GLUSHKOY, V.: Oet 52 
ussR/“etallurgy - Forging, Equipment 
"A New Type Forge Shop,” V. Glushkov, Stalin Frice Laureate 


2a Ekon Materialov, No 3, pp 69-72 


Deseribes forge shop recently opened at one of Moscow plants, stating that there 
is no similar shép in whole world. All operatings are perfsrmed with the aid of 
electricity, Modern equipment, such as induction furnaces and forging presses, 
permit high degree of mechanization and automation. States that advanced forging 
practice will reduce metal consumption not only in forge shop but also in 
machining operations, raising total coeff of metal utilization in final prodact 
from 0.55 to 0.7. 
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